#include "natural.h"

int matlib::gcd(int a, int b){
	int aux;
	while(b%a!=0){
		aux=a;
		a=b%a;
		b=aux;
	}
	return a;
}

int matlib::lcm(int a, int b){
	return a*b/gcd(a,b);
}
